Kunihiko Sadakane,: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8344 ||

Pal, Sudebkumar Prasant, Sadakane, Kunihiko

Year:

2014

Language:

english

File:

PDF, 8.16 MB

english, 2014

2

Space-Efficient Fully Dynamic DFS in Undirected Graphs †

Nakamura, Kengo, Sadakane, Kunihiko

Journal:

Year:

2019

Language:

english

File:

PDF, 440 KB

english, 2019

3

Succinct data structures for flexible text retrieval systems

Kunihiko Sadakane

Journal:

Journal of Discrete Algorithms

Year:

2007

Language:

english

File:

PDF, 217 KB

english, 2007

4

Combinatorics and algorithms for low-discrepancy roundings of a real sequence

Kunihiko Sadakane, Nadia Takki-Chebihi, Takeshi Tokuyama

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 244 KB

english, 2005

5

Faster suffix sorting

N. Jesper Larsson, Kunihiko Sadakane

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 290 KB

english, 2007

6

The hitting and cover times of Metropolis walks

Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 311 KB

english, 2010

7

New text indexing functionalities of the compressed suffix arrays

Kunihiko Sadakane

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 196 KB

english, 2003

8

On-line scheduling with tight deadlines

Chiu-Yuen Koo, Tak-Wah Lam, Tsuen-Wan Ngan, Kunihiko Sadakane, Kar-Keung To

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 136 KB

english, 2003

9

Linear-time protein 3-D structure searching with insertions and deletions

Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane

Journal:

Algorithms for Molecular Biology

Year:

2010

Language:

english

File:

PDF, 352 KB

english, 2010

10

Compressed Suffix Trees with Full Functionality

Kunihiko Sadakane

Journal:

Theory of Computing Systems

Year:

2007

Language:

english

File:

PDF, 281 KB

english, 2007

11

Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

Journal:

Year:

2006

Language:

english

File:

PDF, 252 KB

english, 2006

12

A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays

Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu

Journal:

Year:

2007

Language:

english

File:

PDF, 196 KB

english, 2007

13

Stronger Lempel-Ziv Based Compressed Text Indexing

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane

Journal:

Year:

2012

Language:

english

File:

PDF, 1.49 MB

english, 2012

14

Computing the Maximum Agreement of Phylogenetic Networks

Charles Choy, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 240 KB

english, 2004

15

Inferring a graph from path frequency

Tatsuya Akutsu, Daiji Fukagawa, Jesper Jansson, Kunihiko Sadakane

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 426 KB

english, 2012

16

Faster computation of the Robinson–Foulds distance between phylogenetic networks

Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente

Journal:

Information Sciences

Year:

2012

Language:

english

File:

PDF, 388 KB

english, 2012

17

Ultra-succinct representation of ordered trees with applications

Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 288 KB

english, 2012

18

Succinct data structures for Searchable Partial Sums with optimal worst-case performance

Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 319 KB

english, 2011

19

More efficient periodic traversal in anonymous undirected graphs

Jurek Czyzowicz, Stefan Dobrev, Leszek Gąsieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 435 KB

english, 2012

20

Breaking a Time-and-Space Barrier in Constructing Full-Text Indices

Hon, Wing-Kai, Sadakane, Kunihiko, Sung, Wing-Kin

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 277 KB

english, 2009

21

Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space

Jansson, Jesper, Sadakane, Kunihiko, Sung, Wing-Kin

Journal:

Year:

2015

Language:

english

File:

PDF, 684 KB

english, 2015

22

Fast relative Lempel–Ziv self-index for similar sequences

Do, Huy Hoang, Jansson, Jesper, Sadakane, Kunihiko, Sung, Wing-Kin

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 553 KB

english, 2014

23

[IEEE Distributed Processing Symposium (IPDPS) - Miami, FL, USA (2008.04.14-2008.04.18)] 2008 IEEE International Symposium on Parallel and Distributed Processing - The space complexity of the leader election in anonymous networks

Ando, Ei, Hirotaka Ono,, Kunihiko Sadakane,, Masafumi Yamashita,

Year:

2008

Language:

english

File:

PDF, 153 KB

english, 2008

24

An $O(m \log m)$-time algorithm for detecting superbubbles

Sung, Wing-Kin, Sadakane, Kunihiko, Shibuya, Tetsuo, Belorkar, Abha, Pyrogova, Iana

Journal:

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Year:

2014

Language:

english

File:

PDF, 1.30 MB

english, 2014

25

Fully Functional Static and Dynamic Succinct Trees

Navarro, Gonzalo, Sadakane, Kunihiko

Journal:

ACM Transactions on Algorithms

Year:

2014

Language:

english

File:

PDF, 647 KB

english, 2014

26

Efficient error-tolerant query autocompletion

Xiao, Chuan, Qin, Jianbin, Wang, Wei, Ishikawa, Yoshiharu, Tsuda, Koji, Sadakane, Kunihiko

Journal:

Proceedings of the VLDB Endowment

Year:

2013

Language:

english

File:

PDF, 449 KB

english, 2013

27

Space–Time Trade-offs for Stack-Based Algorithms

Barba, Luis, Korman, Matias, Langerman, Stefan, Sadakane, Kunihiko, Silveira, Rodrigo I.

Journal:

Year:

2015

Language:

english

File:

PDF, 498 KB

english, 2015

28

[IEEE 2015 Data Compression Conference (DCC) - Snowbird, UT, USA (2015.4.7-2015.4.9)] 2015 Data Compression Conference - Variable-Order de Bruijn Graphs

Boucher, Christina, Bowe, Alex, Gagie, Travis, Puglisi, Simon J., Sadakane, Kunihiko

Year:

2015

Language:

english

File:

PDF, 193 KB

english, 2015

29

Compressed indexes for dynamic text collections

Chan, Ho-Leung, Hon, Wing-Kai, Lam, Tak-Wah, Sadakane, Kunihiko

Journal:

ACM Transactions on Algorithms

Year:

2007

Language:

english

File:

PDF, 231 KB

english, 2007

30

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 ||

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 11.04 MB

english, 2016

31

Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees

Fischer, Johannes, I, Tomohiro, Köppl, Dominik, Sadakane, Kunihiko

Journal:

Year:

2017

Language:

english

File:

PDF, 1.02 MB

english, 2017

32

[Lecture Notes in Computer Science] WALCOM: Algorithms and Computation Volume 12049 (14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 â April 2, 2020, Proceedings) ||

Rahman, M. Sohel, Sadakane, Kunihiko, Sung, Wing-Kin

Year:

2020

Language:

english

File:

PDF, 11.59 MB

english, 2020

33

Computing the maximum agreement of phylogenetic networks

Charles Choy, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 254 KB

english, 2005

34

A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options

Ken’ichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama

Journal:

Year:

2005

Language:

english

File:

PDF, 236 KB

english, 2005

35

Rooted Maximum Agreement Supertrees

Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane, Wing-Kin Sung

Journal:

Year:

2005

Language:

english

File:

PDF, 252 KB

english, 2005

36

THE SPACE COMPLEXITY OF LEADER ELECTION IN ANONYMOUS NETWORKS

ANDO, EI, ONO, HIROTAKA, SADAKANE, KUNIHIKO, YAMASHITA, MASAFUMI

Journal:

International Journal of Foundations of Computer Science

Year:

2010

Language:

english

File:

PDF, 206 KB

english, 2010

37

Guest Editors' foreword

Pal, Sudebkumar Prasant, Sadakane, Kunihiko

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 127 KB

english, 2015

38

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8344 || In as Few Comparisons as Possible

Pal, Sudebkumar Prasant, Sadakane, Kunihiko

Year:

2014

Language:

english

File:

PDF, 68 KB

english, 2014

39

[ACM Press the 1st international conference - Hong Kong (2006.05.30-2006.06.01)] Proceedings of the 1st international conference on Scalable information systems - InfoScale '06 - A generic search strategy for large-scale real-world networks

Kurumida, Yuichi, Ogata, Tsukasa, Ono, Hirotaka, Sadakane, Kunihiko, Yamashita, Masafumi

Year:

2006

Language:

english

File:

PDF, 160 KB

english, 2006

40

[IEEE 2014 IEEE International Parallel & Distributed Processing Symposium Workshops (IPDPSW) - Phoenix, AZ, USA (2014.5.19-2014.5.23)] 2014 IEEE International Parallel & Distributed Processing Symposium Workshops - A Novel Computational Model for GPUs with Application to I/O Optimal Sorting Algorithms

Koike, Atsushi, Sadakane, Kunihiko

Year:

2014

Language:

english

File:

PDF, 378 KB

english, 2014

41

MEGAHIT v1.0: A Fast and Scalable Metagenome Assembler driven by Advanced Methodologies and Community Practices

Li, Dinghua, Luo, Ruibang, Liu, Chi-Man, Leung, Chi-Ming, Ting, Hing-Fung, Sadakane, Kunihiko, Yamashita, Hiroshi, Lam, Tak-Wah

Journal:

Year:

2016

Language:

english

File:

PDF, 381 KB

english, 2016

42

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || Parallel Computation for the All-Pairs Suffix-Prefix Problem

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 402 KB

english, 2016

43

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || Compact Trip Representation over Networks

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 651 KB

english, 2016

44

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || Fast Classification of Protein Structures by an Alignment-Free Kernel

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 588 KB

english, 2016

45

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || Analyzing Relative Lempel-Ziv Reference Construction

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 224 KB

english, 2016

46

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || LCP Array Construction Using O(sort(n)) (or Less) I/Os

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 457 KB

english, 2016

47

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || Fragmented BWT: An Extended BWT for Full-Text Indexing

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 592 KB

english, 2016

48

[Lecture Notes in Computer Science] String Processing and Information Retrieval Volume 9954 || XBWT Tricks

Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya

Year:

2016

Language:

english

File:

PDF, 598 KB

english, 2016

49

Offline/online attribute-based encryption with verifiable outsourced decryption

Liu, Zechao, Jiang, Zoe L., Wang, Xuan, Huang, Xinyi, Yiu, S.M., Sadakane, Kunihiko

Journal:

Concurrency and Computation: Practice and Experience

Year:

2016

Language:

english

File:

PDF, 351 KB

english, 2016

50

Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs

Harada, Yuta, Ono, Hirotaka, Sadakane, Kunihiko, Yamashita, Masafumi

Journal:

IPSJ Digital Courier

Year:

2007

Language:

english

File:

PDF, 340 KB

english, 2007